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A method which comprises forming a first noise 
reduction frame (18) containing speech samples; 
which is windowed by a first window function. For 
the windowed frame, noise reduction is 
performed for producing a second noise 
reduction frame (19; 45). A speech coding frame 
(44) to be formed comprises noise-reduced 
samples of at least two successive second noise 
reduction frames (45, 46), partly summed with 
one another. On the basis of said speech coding 
frame (44), a set of speech coding parameters pj 
are determined. A lool^ahead part (42) of the 
speech coding frame is at least partly formed of a 
first slope (41), the first slope (10, 41) comprising 
a set of most recent noise-reduced samples of 
the second noise reduction frame, not summed 
with the samples of any other second noise 
reduction frame. The method reduces the delay 
caused by speech coding and noise reduction. 



Data supplied from the esp@cenet database - Worldwide 



http://v3.espacenet.com/textdoc?DB=EPODOC&IDX=FI990033&F=0 



11/21/2005 



F 1 0881148338 



mm 




auuivii - riiM^ivL> 
(FI) 



PATENTTI- JA REKISTERIHAILITUS 
PATENT- OCH RE6ISTERSTYRELSEN 



(12) PATENTTIJULKAISU 
PATENTSKRIFT 



(10) F1 114833 B 

(45) Patenlii myonneity - Patent t>eviyat5 

i£4\ 1/if lb 7 In* 1.1 7 
l\«.ll\.l - llil.n*. I 

G10L 11/00 

(21 ) Patenttihakemus - Palentansokning 

(22) Hakemispdivd -Ansokningsdag 
(24) Alkupdivd • Lopdag 

(41 ) Tullut julkiseksi - Blivit offentiig 



31.12.2004 



990033 
08.01.1999 
08.01.1999 
09.07.2000 



(73) HaKija - tnnehavare 

1 •Nokia Corporation, Helsinki. Keilalahdentie 4. 02150 Espoo. SUOMI - FINLAND. (FI) 
(72) Keksijd - Uppftnnare 

1 'Vahatalo. AntH, Aholanmutka 18 E. 33610 Tampere. SUOMI - FINLAND. (FI) 

2 •Paajanen. Erkki. Kuikankatu 39. 33100 Tampere, SUOMI - FINLAND. (FI) 

(74) Asiamies - Ombud: Papula Oy 
Fredrikinkatu 61 A. 6.krs. OO1O0 Helsinki 

(54) KeksinnOn nimitys - Uppfinnlngens bendmning 

Menetttlmd. puhekooderi ja matkaviestin puheenkoodauskehysten muodostamlseksl 
FOrfarande, talkodare och mobllapparat fdr bildande av talkodnlngsramar 

(56) Viitejulkaisut - Anf6rda publikationer 
US 5839101 A. US 5732389 A 

(57) Tlivistelma • Sammandrag 

Menete)m&, jossa muodostetaan puhenAytteita sb&ttAvA 
ensimmainen kohinanvalmennufikahys (IB); Joka 
9d(unoidaan ensimmfti8an& Ikkunafunktiofia. tkkunotduBd 
kehykseiJs suoritetaan kohlnanvaimennus tolsen 
kohinaiwaimennuikatiyksan (19; 4S) tuottamlMksl 

kahden perftttAlsan toisen kohbwnvalmennuskahykMn 
(45, 46) koMnanvainMnnsttuja nflytteltA otxaon 
koskdnASn summaltima. Mainftun 

puheenkoodauskehyksen (44) penistaeBa mUritetftAn 
joukko puheenkoodauspammetreja 
Puheanfcoodauskehyksen ennakointiosa (42) 
muodostetaan ainakin osHtaln ensinvnflisastA 
Dckunointituiskasta (41), Joka arainvnAinan Bdomointttuiska 
(10, 41) kftaltia& Joukon toisen 
kohlnanvBlmennuskehyksen ajalOsesti vHmelsift 
kohinanvaimennettuja n&ytteiti minkfiAn muun toisan 
kchinaJwaimcnnusitshyHssn nayttetean 
sunvnaamattomana. MenetelmA v&hantU 

puheenkoodauksan ja fcohlnaiwainwnnuksen aSMuttamaa 
vilvatta. 



FOifarende i vilket bildat en fOrsta bnisdfimpninasram 
(18). vilken innehADer taisainpel; vilken ram fOnatFBS med 
en fdrsta fSnsteffunktkxi. PA den fOnstrade ramen titfOn 
bnndAmpninQ fDr produktion av en andra 
bnadAmpnbHprani (10; 45). Den talkodningsfam (44) 
aom bUdas omfattar aampei som brusdampats av 
Atminstone tvA konsekuflva andra bnisdArnpninssramar 
(45. 46) och 8om delvis summefsta ir^rdes. PA basis av 
nAnrmda tatkodningsram (44) definieras en mflngd 
taJkodnlnosparamatrar p|. TaOcodnlngsramens 
prognostisenngsd^ (42) bildas Atminstone delvis av en 
fdrsta fOnstringsramp (41), vQken fdrsta (Onstrinosranip 
(10. 41) omfattar en mAngd av den andra 
brusdfimpningsramens tjdsmflsslgl slsta bfusddmpade 
sampel. vilka bite summefsts med aampei frAn nAgon 
annan andra brusdAmpnbgsram. FMarandet minskar 
fOrdrtjmng fOrorsakad av taOcodning och bnisdBmpning. 
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Menetelma, puhekooderi ja matkaviestin puheenkoodauskehysten 
muodostamiseksi 



5 Esilld oleva keksintd koskee puheenkoodausta ja erityisesti menetelmda 
puheenkoodausparametrien maarittamiseksi, jossa menetelmSssa muodostetaan 
joukko osittain limittaisia ensimmaisiS kehyksia, jotka sisaitSvat puhenaytteita; 
kasitellaan ensimmaista kehysta ensimmaisten kehysten joukosta ensimmaista 
ikkunafunktiota kayttaen toisen, ikkunoidun kehyksen tuottamiseksi, jolla toisella 
10 kehyksella on ensimmainen luiska; suoritetaan toiselte kehykselle 
kohinanvaimennus kolmannen, kohinanvaimennettuja puhenSytteita kasittavan 
kehyksen tuottamiseksi; ja muodostetaan puheenkoodauskehys, joka kasittaa 
ainakin kahden perattaisen kolmannen kehyksen kohinanvaimennettuja nayttelta 
ainakin osittain keskenaan summattuna. 

15 

Viive on yielsesti jonkin tapahtuman ja siihen yhteydessa olevan toisen 
tapahtuman aikavaii. Matkaviestinjaijestelmissa signaalin lahetyksen ja sen 
vastaanottamisen vaiilia esiintyy viive. joka aiheutuu usean eri tekijan 
yhteisvaikutuksesta, esimerkiksi puheenkoodauksesta, kanavakoodauksesta ja 
20 signaalin etenemisviiveesta. Pitkat vasteajat aikaansaavat keskusteluun 
epaiuonnollisen tunnun, joten jarjestelmasta aiheutuva viive vaikeuttaa aina 
kommunikointia. Viiveen osuutta pyritaankin kussakin jarjestelman osassa 
jatkuvasti minimoimaan. 

25 Eras viiveen lahde on signaalin kasittelyssa kaytettava ikkunointi, jonka 
tarkoitul^sena on muokata signaali jatkokasittelyssa tarvittavaan muotoon. 
Esimerkiksi matkaviestinjarjestelmissa tyypillisesti kaytettavat kohinanvaimentimet 
toimivat etupaassa taajuustasossa. joten kohinanvaimennettava signaali yieensa 
muunnetaan kehyksittain aikatasosta taajuustasoon kayttaen Fast Fourier 

30 Transform (FFT) -muunnosta. Jotta FFT-muunnos toimisi halutulla tavalla 
kehyksiin jaetut naytteet on kuitenkin ikkunoitava ennen FFT-muunnosta. 
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Kuviossa 1 on havainnollistettu toimenpidetta esittamalla esimerkkina kehyksen 
F(n) ikkunointi puolisuunnikkaan muotoon. Ikkunoinnissa kehyksen F(n) sisaltama 
naytejoukko ken-otaan ikkunafunktiolla siten, etta tuloksena saatava ikkuna W(n) 

Af\ I^X4i«S«4XX tj^^Uttl^^^^^ , ,..,A^w^t^l<^ m;;««44.^:»x ^l<m.xu£i,.A^ ^.0^^iw>^^£i:^^^ i..i^t,^^ ^ry 
1^ r\ci9iiic3ia rvoi lyivoci i uuuoiiipio nay iioiia oioaiiavaii oi tdii iiiiiai^ei i iui:>i\ciii lu 

5 (jatkossa: etuluiska), kehyksen vanhempia naytteita sisaltavan toisen luiskan 1 1 
(jatkossa: takaluiska), ja niiden valiin jaavan ikkunaosan 12. Esimerkin 
ikkunoinnissa ensimmaisen ja toisen luiskan valiin jaavan ikkunaosan 12 naytteet 
on kerrottu 1:lla, ell niiden arvo pysyy muuttumattomana. Etuluiskan 10 naytteet 
on kerrottu laskevalla funktiolla, jonka ansiosta etuluiskan 10 vanhimpien 
10 naytteiden kerroin lahestyy ykkosta ja uusimpien naytteiden kerroin lahestyy 
nollaa. Vastaavasti takaluiskan 1 1 naytteet on kerrottu nousevalla funktiolia, jonka 
ansiosta takaluiskan 11 vanhimpien naytteiden kerroin lahestyy nollaa ja 
uusimpien naytteiden kerroin lahestyy ykkosta. 

15 Puhekooderien kohinanvaimennusta varten kohinanvaimennuksen kehys F(n) 
(viite 18) muodostetaan tyypillisesti uusista naytteista muodostuvasta 
sisaantulokehyksesta 16 ja joukosta edellisen sisaantulokehyksen vanhlmpia 
naytteita 15. Naytteita 17 kaytetaan siis kahden perattaisen sisaantulokehyksen 
muodostamiseen. Kuviossa 1 on samalla havainnollistettu FFT-muunnoksiin 

20 liittyvan ikkunoinnin yhteydessa usein kaytettya overlap-add-menetelmaa. 
Menetelmassa osa « perattaisten ikkunoitujen kohinanvaimennuskehysten 
kohinanvaimennettuja naytteita summataan keskenaan kehysten valisen 
sovituksen parantamiseksi. Kuvion 1 esimerkissa perattaisten kehysten F(n) ja 
F(n+1) kohinanvaimennetut naytteet summataan luiskien 10 ja 13 osalta siten, 

25 etta kehyksen F(n) uudemmista naytteista lasketun etuluiskan 10 tieto summataan 
kehyksen F(n+1) vanhemmista naytteista lasketun luiskan 13 kanssa siten, etta 
paallekkSisten luiskien kertoimien arvo naytteittain on 1. Overlap-add - 
menetelman ansiosta etuluiskan 10 osuutta ei kuitenkaan voida lahettaa 
kohinanvaimennuksesta eteenpain ennen kuin kohinanvaimennus on suoritettu 

30 koko seuraavalle kehykselie F(n+1), eika seuraavan kehyksen F(n+1) 
kohinanvaimennusta voida aloittaa ennen kuin koko seuraava kehys on iuettu. 
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Overlap-menetelman kaytto aiheuttaa siten signaalin kasittelyyn luiskan 10 
pituisen algoritmisen lisaviiveen D1. 

Kuvion 2 yksinkertaisteiiu iohkokaavio havainnoiiisiaa kehyksiin jaeiuista 
5 naytteista muodostuvan signaalin kasittelyn vaiheita tekniikan tason mukaisesti. 
Lohko 21 esittaa kehyksen ikkunointia edella esitetylla tavalla ja lohko 22 esittaa 
kohinanvaimennusaigoritmien suorittamista ikkunoiduiile kehyksille, ja kasittaa siis 
ainakin ikkunoidulle tiedolle suoritetun FFT-muunnoksen ja sen 
kaanteismuunnoksen. Lohko 23 esittaa overlap-add -ikkunoinnin mukaisia 

10 toimintoja, joissa kohinanvaimennettu tieto tallennetaan ikkunan ensimmaisten 
luiskien 10, 14 osalta odottamaan seuraavan kehyksen kasittelya, ja jossa 
tallennetut tiedot summataan seuraavan kehyksen toisten luiskien 13 tietoihin. 
Lohko 24 edustaa puheenkoodaukseen liittyvaa signaalin esikasittelya, joka 
tyypillisesti kasittaa ylipaastosuodatuksen ja signaalin skaalauksen 

15 puheenkoodausvaihetta varten. Lohkosta 24 tiedot siirretaan lohkolle 25 
puheenkoodausta varten. 

Nykyisissa matkapuhelinjarjestelmissa kaytettavat puhekoodekit (esimerkiksi 
CELP, ACELP) perustuvat lineaariseen ennustukseen (CELP=Code Excited 
20 Linear Prediction). Lineaarisessa ennustuksessa signaali koodataan kehyksittain. 
Kehysten sisaltama tieto ikkunoidaan, ja ikkunoidun tiedon perusteella lasketaan 
joukko autokorrelaatiokertoimia, joiden perusteella voidaan maarittaa 
koodausparametreina kaytettavat lineaarisen ennustusfunktion kertoimet. 

25 EnnakointI (lookahead) on tiedonsiirrossa kaytetty tunnettu menetteiy, jossa 
kasiteltavaan tietoon, esimerkiksi puhekehykseen kohdistettavassa 
toimenpiteessa hyodynnetSan kasiteltavaan kehykseen kuulumatonta, tyypillisesti 
uudempaa tietoa. EraissS puheenkoodausalgoritmeissa, kuten Electronic 
Industries Alliance/ Telecommunications Industry Association (EIA/TIA) 

30 maarittaman IS-641-standardin mukaisissa algoritmeissa puheenkoodauksen 
lineaarisen ennustuksen (Linear Prediction, LP) parametrit lasketaan ikkunasta, 
joka sisaltaa analysoitavan kehyksen lisaksi edeltavaan ja seuraavaan kehykseen 
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kuuluvia naytteita, joista uudempia naytteita kutsutaan ennakointinaytteiksi. 
Vastaavaa jarjestelya on ehdotettu kaytettavaksi myos esimerkiksi adaptiivisten 
vaihtuvanopeuksisten koodekkien (Adaptive Multi Rate. AMR) yhteydessa. 

5 Kuviossa 3 on havainnoiiistettu ennakointia i5-641-standardin mukaisessa 
lineaarisessa ennustuksessa. Kukin 20 ms pituinen puhekehys 30 ikkunoidaan 
asymmetriseksi ikkunaksi 31, joka sisaltaa myos edelliseen ja seuraavaan 
kehykseen kuuluvia naytteita. Ikkunan SW uudemmista naytteista muodostuvaa 
osaa kutsutaan ennakointiosaksi 32. LP-analyysi suoritetaan kerran kullekin 
10 ikkunalle. Kuten kuviosta 3 voidaan havaita. ennakointiin liittyva ikkunointi 
aiheuttaa signaaliin ennakointiosan 32 mittaisen algoritmisen viiveen D2. Koska 
signaali on kohinanvaimennuksen ikkunoinnin vaikutuksesta jo saapuessaan 
puheenkoodaukseen viivastynyt aikavalin D1 veran, summautuu viive D2 
aiemmin kuvattuun kohinanvaimennuksen lisaviiveeseen D1. 

15 

Nyt on keksitty menetelma, ja menetelmSn toteuttava laitteisto, jonka avulla edellS 
kuvattua algoritmlsten viiveiden yhteisvaikutusta voidaan vahentSS. Menetelmalle 
on tunnusomaista se, mitS oheisessa patenttivaatimuksessa 1 on esitetty. 

20 Keksinto perustuu ajatukselle. etta puheenkoodauksen tkkunoinnissa 
hyodynnetaan kohinanvaimennuksessa jo suoritettua ikkunointia siten, etta 
kasitteiyvaiheiden aiheuttamat algoritmiset viiveet eivat summaudu keskenaan. 

Keksinto kohdistuu myos vaatimuksessa 10 kuvattuun puhekooderiin ja 
25 vaatimuksessa 13 kuvattuun matkaviestimeen. KeksinnOn edulliset 
suoritusmuodot on kuvattu epaitsengisissa vaatimuksissa. 
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Keksintoa selostetaan seuraavassa yksityiskohtaisesti viittaamalla oheisiin piirus- 
tuksiin, joissa 

kiiviossa 1 op. havainnollistettu ikkunointia esittamalla esinnerkkina kehyksen F 
5 ikkunointi puolisuunnikkaan muotoon (tekniikan taso); 

kuvion 2 lohkokaavio havainnollistaa kehyksiin jaetuista naytteista muodostuvan 
signaalin kasitteiya (tekniikan taso); 

kuviossa 3 on havainnoHistettu ennakointia IS-641-stanclarciin mukaisessa 
lineaarisessa ennustuksessa (tekniikan taso); 
10 kuviossa 4 on yksinkertaistaen havainnollistettu keksinnon periaatetta; 
kuvion 5 vuokaavio havainnollistaa mukaista menetelmaa; 
kuvion 6 lohkokaavio havainnollistaa keksinnon mukaisen puhekooderin 
toiminnallisuuksia; ja 

kuvion 7 lohkokaavio havainnollistaa keksinnon mukaista matkaviestinta. 

15 

Kuviossa 4 on yksinkertaistaen havainnollistettu keksinnon mukaista periaatetta 
algoritmisen viiveen vahentdmiseksl puheenkoodauksessa. Aikasuoralla NR on 
kuvattu kohinanvaimennuksen 22 ikkunointia, ja aikasuoralla SC on kuvattu 
puheenkoodauksessa ,25 kaytettavaa ikkunointia. Kohinanvaimennuksessa ja 

20 puheenkoodauksessa kaytettavien kehyksien pituuksien suhde ei ole keksinnon 
kannalta merkityksellinen, mutta edullisesti puheenkoodauksen kehyksen pituus 
on kohinanvaimennuskehyksen 19 takaluiskan 11 ja ikkunaosan 12 summan 
monikerta. Puheenkoodauskehyksen pituus on talloin mainittu summa kerrottuna 
jollakin kokonaisluvulla N=1, 2, Esitetyssa suoritusmuodossa kaytetaan IS- 

25 641-standardin mukaista puheenkoodausikkunointia ja oletettua 
kohinanvaimennuksessa kaytettavaa ikkunointia, jolloin puheenkoodauksessa 
kaytetty kehyksen pituus on kaksi kertaa kohinanvaimennuksessa kaytetyn 
kehyksen pituinen, keksintoa valittuihin pituuksiin tai niiden suhteeseen 
rajoittamatta. Esitetyssa suoritusmuodossa kohinanvaimennuksen 

30 ikkunaluiskassa on kaytetty kosinimuotoista funktiota ja puheenkoodauksen 
ikkuna on puhekehyksen uusimmilla naytteilla painotettu asymmetrinen ikkuna, 



114833 



6 

joka muodostuu Hammingin ikkunasta ja kosinifunktion avulla muodostetusta 
ikkunasta funktion: 



mukaisesti, jossa n on naytteen jarjestysnumero ikkunassa, L,=200 ja 1-2=40. 

Tekniikan tason mukaisessa ratkaisussa signaalin kasittelyyn vaikuttaa 
10 kohinanvaimennuksen overlap-add -ikkunoinnista aiheutuva luiskan 41 pituinen 
viive D1 seka puheenkoodauksessa ennakointiin tarvittavan luiskan 42 pituinen 
viive D2. Keksinnon mukaisessa ratkaisussa puheenkoodauksen ennakoinnissa 
hyddynnetaan kohinanvaimennuksen ikkunoinnissa laskettua luiskaa 41, jolloin 
puhekehys voidaan analysoida ja koodata heti, kun koodattavat 
15 kohinanvaimennetut naytteet ja niihin liittyva kohinanvaimennuksen ikkunoinnista 
saatava luiska 41 on vastaanotettu puheenkoodauslohkossa 25. 
Kohinanvaimennuksen aiheuttama viive D1 ei talloin summaudu 
puheenkoodauksen ikkunoinnin aiheuttamaan viiveeseen D2, vaan sulautuu 
ennakoinnin aiheuttamaan algoiitmiseen viiveeseen, jolloin prosessien 
20 algoritminen kokonaisyiive on pienempi kuin tekniikan tason mukaisessa 
ratkaisussa. Keksinnon mukainen jarjestely on mahdollista siksi, etta 
ennakoinnissa ennakointiosan sisaltamia naytteita kaytetaan vain aputietona 
analysoitaessa koodattavaa kehysta, eli ennakointiosan sisaltamien naytteiden 
perusteella ei suoranaisesti muodosteta ulostulosignaalia. 



Keksinnon mukaisen vaikutuksen aikaansaamiseksi kohinanvaimennettujen 
naytteiden 40, 43 mukana puheenkoodausta varten siirretaan muodostettavan 
puheenkoodauskehyksen uusimpiin naytteisiin 43 liittyva kohinanvaimennuksen 
ikkunointiluiska 41. Kohinanvaimennuksen ja puheenkoodauksen ikkunoinnit on 
30 edullisesti jarjestetty ajallisesti paallekkain siten, etta ainakin jokaisen 
puheenkoodauskehyksen ennakointiosan 42 kohdalle osuu ainakin osittain yksl 
kohinanvaimennuksen ikkunointiluiska 41 . 
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Kuvion 4 esittamassa suorrtusmuodossa puheenkoodauksessa kaytettavan 
ikkunan ja kohinanvaimennuksessa kaytettavan ikkunan eluluiskat ovat 
samanpituiset ja ikkunoinnissa on etuluiskien Gsa!!a kaytetty samaa funktiota, eli 
5 luiskat ovat yhdenmukaiset. Tama on keksinnon kannalta laskennallisesti 
edullinen vaihtoehto, silla talloin kohinanvaimennuksen ikkunoinnista saatava 
luiska voidaan suoraan hyodyntaa puheenkoodauksen ennakointiosana, ja 
algoritminen viive vahenee aiheuttamatta lisaprosessointitarvetta. Esinfierkiksi 
kuvion 4 tapauksessa puheenkoodauksen ikkuna 44 muodostetaan keksinnon 

10 mukaisesti ikkunan w(n-2) 47 kohinanvaimennetuista naytteista 40, kahdesta 
kohinanvaimennuksen ikkunasta w(n), w(n*1) (viitteet 46, 45) saaduista 
kohinanvaimennetuista naytteista 43 ja ikkunan w(n) 45 naytteisiin liittyvasta 
kohinavaimennetusta ikkunointlluiskasta 41 . Kohinanvaimennetut naytteet 40, 43 
kasitellaan puheenkoodauksen Ikkunointifunktiolla ja autokorrelaatioanalyysi 

15 suoiitetaan ikkunoiduista naytteista 40, 43 ja mainitusta luiskasta 41 muodostetun 
ikkunan 44 perusteella. Talloin kohinanvaimennuksen aiheuttama luiskan 41 
mittainen viive sulautuu puheenkoodauksen ennakoinnista aiheutuvaan 
viiveeseen, ja niiden yhteisvaikutus pienenee. 

20 Kuvion 5 vuokaavio havainnolllstaa keksinnon mukaista menetelmaa puheen 
kasittelemiseksi. Vaihe 51 edustaa puheenkoodaukseen liittyvaa signaalin 
esikasittelya, joka tekniikan tasossa tunnetusti kasittaa ylipaastdsuodatuksen ja 
signaalin skaalauksen puheenkoodausvaihetta varten. Vaiheessa 52 
esiprosessoidut naytteet kasitellaan ensimmaisella ikkunafunktiolla edella 

25 esitetylla tavalla. Vaihe 53 kuvaa kohinanvaimennusalgoritmien suorittamista 
ikkunoiduille kehyksille, ja kasittaa siis ainakin ikkunoidulle tiedolle suoritetun FFT- 
muunnoksen ja sen kaanteismuunnoksen. Vaihe 54 kuvaa overlap-add - 
menettelyn mukaisia toimintoja, joissa kohinanvaimennettuja ja ikkunoituja 
naytteitS tallennetaan ja summataan edella esitetylla tavalla. Vaiheen 54 jalkeen 

30 menetelma jakautuu kahteen eri haaraan, joista ensimmainen haara 55 kasittaa 
puheenkoodausalgoritmit, joissa kehysta ei tarvitse ikkunoida, ja toinen haara 56, 
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57 kasittda puheenkoodausalgoritmit (esimerkiksi LPC). joissa ikkunointi on 
tarpeen. 

Puheenkoodauksen toisessa haarassa kohinanvaimennettuja nSytteita 
5 hyddyntSen muodostetaan toinen ikkuna (vaihe 56). Keksinnon mukaisessa 
menetelmassS toinen ikkuna muodostetaan tietysta mSarSsta vastaanotettuja 
kohinanvaimennettuja naytteita ja uusimpiin vastaanotettuihin naytteisiin liittyvdstd 
kohinanvaimennuksen ikkunoinnin etuluiskasta. Koska esiprosessoinnin 
suorittaminen kohinanvaimennetulle luiskalle edellyttaisi useita lisavaiheita, 

10 esikasittely suoritetaan siis tekniikan tasosta poiketen vaiheessa 51 ennen 
kohinanvaimennuksen ikkunointia ja kohinanvaimennusta. Toisen ikkunan 
perusteella lasketaan (vaihe 57) joukko puheenkoodausparametreja pj 
(esimerkiksi LP-parametrit), jotka syOtetaan puheenkoodauksen toiseen haaraan 
55 muita puheenkoodausalgoritmeja varten. Toisessa haarassa 55 generoidut 

15 puheenkoodausparametrit rj mahdollistavat puheen rekonstruoinnin kooderia 
vastaavalla dekooderiila tekniikan tason mukaisesti. 

KeksinnGn hyfidyntaminen ei kuitenkaan rajoitu pelkastaan yhdenmukaisiin 
ikkunoihin, vaan myos erilaiset pituuden ja muodon (siis luiskien kohdilla 

20 kaytettyjen ikkunointifunktioiden) suhteet ovat mahdollisia. Jos 
kohinanvaimennuksen uusimpia nSytteitd sisSltavd etuluiska 41 on kestoltaan yhtd 
pitka kuin puheenkoodauksen ennakointiosa 42. mutta mainittu etuluiska 41 ja 
ennakointiosa 42 ovat eri muotoiset, on siirrettSva etuluiska 41 kerrottava 
nSytteittain lohkossa 54 tai siirretty etuluiska 41 kerrottava lohkossa 56 

25 ikkunoinnissa kSiytettyjen funktiolden eron kompensoivalla korjausfunktiolla. 
Tdlloin algoritmisen viiveen vahentSminen aiheuttaa prosessiin laskennallisen 
viiveen, millsl kuitenkin tyypillisesti on pienempi vaikutus kuin vShennettSvdIld 
algoritmisella viiveelia. 

30 Myos kohinanvaimennuksen etuluiskan ja ennakointiosan pituudet voivat olla 
keskenSSn erilaiset. Jos kohinanvaimentimen etuluiska on pidempi kuin 
ennakointiosa, algoritminen vilve md3rdytyy luonnollisesti mainitun etuluiskan 
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mukaan. Etuluiskan tai siita ennakoinnissa hyodynnetyn osan naytteet on lisaksi 
kerrottava naytteittain ikkunoinnissa kaytettyjen funktioiden eron kompensoivalla 
korjausfunktiolla. Jos kohinanvaimentimen etuluiska 41 on iyhyempi kuin 
GMMokcinticsa 42, siirrGtaan puhiGGnkoodauksGGn 25 mBinittu Gtuiuiska 41 ja 
5 tan/ittava maara sita SGuraavia uusia nayttGita Gnnakointiosan pituudGn 
tayttamiseksi. KohinanvaimennuksGsta saatu etuluiska ja naytteet on jalleen 
kasiteltava eron kompensoivalla korjausfunktiolla. 

Kuvion 6 lohkokaavio havainnollistaa keksinnon mukaisen puhekooderin 

10 toiminnallisuuksia. Kooderi 60 kasittaa sisaantulon 61 puheesta maaritettyja 
naytteita sisaltavan kehyksen Fj vastaanottamiseksi, ja ulostulon 62 naytteiden 
penjsteelia maaritettyjen puheparametrien r^, antamiseksi. Sisaantulo 61 on 
jarjestetty esikasittelemaan vastaanotetut kehykset puheenkoodausta varten ja 
ikkunoimaan kehykset edulliseen muotoon kohinanvaimennusta varten. Kooderi 

15 kasittaa lisaksi kasittelyvalineet 63, jotka on sovitettu suorittamaan toimenpiteet 
puheparametrien maarittamiseksi sisaantulosta 61 vastaanotettujen ikkunoitujen 
kohinanvaimennuskehysten perusteella. Kasittelyvalineet kasittavat 
kohinanvaimentimen 64, jossa vastaanotetut kohinanvaimennuskehykset 
kasitellaan maaratylla kohinanvaimennusalgoritmilla. Kohinanvaimennetut 

20 kehykset syotetaan summaimellG 65, joka on liitetty muistiin 69 perattaisten 
kohinanvaimennuskehysten sisaltamien naytteiden tallentamiseksi ainakin 
kohinanvaimennusikkunoinnin etuluiskien osalta. Summaimella 65 perattaisten 
kohinanvaimennuskehysten naytteita summataan keskenaan kehysten valisen 
sovituksen parantamiseksi, edullisesti edellisen kohinanvalmennuskehyksen 

25 etuluiska 10 summataan kasiteltavan kohinanvalmennuskehyksen takaluiskaan 
13. Kasittelyvalineet kasittavat myos analyysielementin 66. Keksinnon mukainen 
koodauselementti 66 kasittaa kaksi eri haaraa, joista ensimmainen haara 67 
kasittaa puheenkoodausalgoritmit, joissa kehysta ei tan/itse ikkunoida, ja toinen 
haara 68 kasittaa puheenkoodausalgoritmit (esimerkiksi LPC), joissa ikkunointi on 

30 tarpeen. Keksinnon mukainen summain 65 on jarjestetty slirtamaan 
puheenkoodauksen toisen haaran ikkunointia varten muodostettavan 
puheenkoodauskehyksen uusimpiin naytteisiin liittyvan kohinanvaimennusikkunan 
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etuluiskan 10 ainakin koodauselementin 66 toiseen haaraan 68. Toisessa 
haarassa 68 mainittu luiska hyodynnetaan edella esitetylla tavalla toisen ikkunan 

muodostuksessa. jotloin kohinanvaimennuksen ikkunoinnin ja puheenkoodauksen 

iiMxvii It III t ail iou%\«it 1 lui t wii^wi ivi I ii^<d I viivQvit y t livio V aiixuvuo pi^i i^i iviaii luiuj^ct i 

5 ensimmaisessa 67 ja toisen analysointihaarassa 68 suoritettavien 
puheenkoodausalgoritmien avulla maaritetaan alan ammattimiehelle tunnetulla 
tavalla puheenkoodausparametrit jotka mahdoHistavat puheen rekonstruoinnin 
kooderia vastaavalla dekooderilla. Tarkempi kuvaus edella esitetyista tekniikan 
tason toiminnallisuuksista on loydettavissa esimerkiksi EIA/TIA -standardista IS- 
10 641. 



Kuvion 7 lohkokaavio havainnollistaa keksinnon mukaista matkaviestinta 70. 
Matkaviestin kasittaa keskusyksikon 71 , joka ohjaa matkaviestimen eri toimintoja, 
kayttdliittyman 72 (tyypilfisesti ainakin nappaimisto, nSytto, mikrofoni ja kalutin) 

15 kommunikoinnin mahdollistamiseksi kayttajlin kanssa, ja muistin 73, joka 
tyypillisesti muodostuu ainakin pysyvastS ja haihtuvasta mulstista. Lisaksi 
matkaviestin kasittaa radio-osan 74 kommunikoinnin mahdollistamiseksi 
matkaviestinjarjestelman verkko-osan kanssa. Puhe siirretaan 
matkaviestinjarjestelmissa koodatussa muodossa, joten edullisesti radio-osan 74 

20 ja kayttoliittyman 72 valilla on koodekki 75, joka kasittaa kooderin puheen 
koodaamiseksi ja dekooderin puheen dekoodaamiseksi. Kayttoliittyman 72 
valityksella vastaanotetusta puheesta otettujen naytteiden perusteella kooderilla 
lasketaan joukko puheparametreja lahetettavaksi vastaanottajalle radlo-osan 74 
valityksella. Vastaavasti radio-osan valityksella vastaanotetut puheparametrit 

25 dekoodataan ja dekoodattujen parametrien perusteella vastaanotettu puhe 
rekonstaioidaan tulostettavaksi kayttoliittyman 72 valityksella. Keksinnon 
mukainen matkaviestimen koodekki kasittad edella esitetyll3 tavalla valineet 63,69 
kohinanvaimennuksessa maaritetyn ensimmaisen ikkunointiluiskan 
hyodyntamiseksi suorittaessaan ikkunointia puheenkoodausalgoritmien 

30 yhteydessd. 
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Tassa on esitetty keksinnon toteutusta ja suoritusmuotoja esimerkkien avulla. Alan 
ammattimiehelle on ilmeista, ettei keksinto rajoitu edella esitettyjen 

suoritusmuotojen yksityiskohtiin ja etta keksinto voidaan toteuttaa muussakin 
miiodossa poikkeamatta keksinnon tiinnusmsrkeista. Esitettyja suoritusmuotoja 
tulisi pitaa valaisevina, muttei rajoittavina. Siten keksinnon toteutus- ja 
kayttomahdollisuuksia rajoittavatkin ainoastaan oheistetut patenttivaatimukset. 
Taten vaatimusten maarittelemat erilaiset keksinnon toteutusvaihtoehdot, myos 
ekvivalenttiset toteutukset kuuluvat keksinnon piiriln. 
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Patenttivaatimukset 

1. Menetelma puheenkoodauskehysten (44) muodostamiseksi, jossa 
menetelmSssa: 

muodostetaan joukko osittain limittaisia ensimmaisia kehyksia (18) jotka 
5 sis^ltavat puhenaytteita; 

kasiteil^dn ensimmaista kehystS ensimmaisten kehysten (18) joukosta 
ensimm§istd ikkunafunktiota kayttaen toisen, ikkunoidun kehyksen 
tuottamiseksi, jolla toisella kehyksella on ensimmainen luiska (41); 

suoritetaan toiselle kehykselle kohinanvaimennus kolmannen, 
10 kohinanvaimennettuja puhenaytteita kasittavan kehyksen (19;45) 
tuottamiseksi; ja 

muodostetaan puheenkoodauskehys (44), joka kSsittaa ainakin kahden 
perattaisen kolmannen kehyksen (45.46) kohinanvaimennettuja nSytteita 
ainakin osittain keskenaan summattuna; 

15 tunnettu siita. etta 

muodostetaan puheenkoodauskehys (44) siten, etta silla on ennakointiosa 
(42), joka muodostetaan ainakin osittain ensimmaisen luiskan (41) 
kohinanvaimennetuista puhenaytteista, joita ensimmaisen luiskan 
kohinavaimennettuja puhenaytteita ei ole summattu muodostettavan 

20 puheenkoodauskehyksen (44) minkaan muun kohinanvalmennetun 
puhenaytteen kanssa. 

2. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, etta kasiteliaan 
mainitut kohinanvaimennetut naytteet (40,43) toisella ikkunafunktiolla mainitun 

25 puheenkoodauskehyksen muodostamisen yhteydessa. 

3. Patenttivaatimuksen 2 mukainen menetelma, tunnettu siita, etta ensimmainen 
ikkunafunktio ja toinen ikkunafunktio on jarjestetty tuottamaan ensimmaisen 
luiskan naytteisiin kohdistettuina saman tuloksen. 

30 
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4. Patenttivaatimuksen 1 mukainen menetelmd, tunnettu siitd, etta ainakin jotkin 
ennakointiosan kohinanvaimennetuista puhenaytteista vastaavat ensimm§isen 
luiskan kohinanvaimennettuja puhenaytteita. 

5. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siitS, etta kolmas kehys 
(19;45,46.47) kasittaa ensimmdistd luiskaa (10) vastaavan, kehyksen ajallisesti 
aiemmista nSytteistS kasitellyn toisen luiskan (11), ja meneteimdssi 
summataan kasiteltavan kolmannen kehyksen (19;45,46,47) toisen luiskan 
(11) naytteet edellisen kolmannen kehyksen ensimmaisen luiskan 
kohinanvaimennettuihin nSytteisiin (overlap-add). 

6. Patenttivaatimuksen 2 mul<ainen menetelma, tunnettu siita, etta ensimmainen 
ikkunafunktio ja toinen ikkunafunktio on jarjestetty tuottamaan ensimmdisen 
luiskan naytteisiin kphdistettuina eri tuloksen, jolloin menetelmassa lisaksi 
kasitellaan ensimmaisen luiskan (41) naytteet maaratylla korjausfunktiolla. 

7. Patenttivaatimuksen 1 tai 2 mukainen menetelma, tunnettu siita, etta ainakin 
jotkin ennakointiosan kohinanvaimennetuista puhenaytteista muodostetaan 
korjausfunktiolla ensimmaisen luiskan kohinanvaimennetuista puhenaytteista. 

8. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, etta 
puheenkoodauskehyksen (44) perusteella maaritetaan joukko lineaarisen 
ennustuksen (LP) parametreja. 

9. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, etta suoritetaan 
puhenSytteiden esikasittely ennen kohinanvaimennusta. 

10. Puhekooderi (60), joka kSsittaa 

sisaantuloeiimen (61) puhenaytteita sisaitavien osittain limittaisten 
ensimmaisten kehysten (18) muodostamiseksi; 

valineet ensimmaisen kehyksen (18) kasittelemiseksi ensimmaisten 
kehysten (18) joukosta ensimmaista ikkunafunktiota kayttaen toisen ikkunoidun 
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kehyksen muodostamiseksi, joka toinen kehys kgsittaS ensimmdisen luiskan; 

kohinanvaimentimen (64) kohinanvaimennuksen suorittamiseksi toiselle 
kehykselle kolmannen kehyksen (19;45,46,47) muodostamiseksi, kolmannen 
5 kehyksen (19;45.46,47) kSsittSessgi kohinanvaimennettuja nSiytteit^; ja 

koodauselementin (66), joka k§sitt&S valineet (67,68) 
puheenkoodauskehyksen (44) muodostamiseksi, joka puheenkoodauskehys 
(44) kasittad ainakin kahden perdttSisen kolmannen kehyksen (19;45,46,47) 
kohinanvaimennettuja naytteitd ainakin osittain keskendSn summattuna; 
10 tunnettu siita, etta 

koodauselementti (66) lisaksi kasittaa valineet (65,68) 
puheenkoodauskehyksen (44) muodostamiseksi siten, etta 
puheenkoodauskehykselia (44) on ennakointiosa (42), joka muodostetaan 
ainakin osittain ensimmaisesta luiskasta (41), joita ensimmaisen luiskan (41) 
15 kohinanvaimennettuja naytteita ei ole summattu muodostettavan 
puheenkoodauskehyksen minkddn muun kohinanvaimennetun puhen§ytteen 
kanssa. 

11. Patenttivaatimuksen 10 mukainen kooderi, tunnettu siitd, etta malnittu 
20 koodauselementti (66) kasittaa valineet (68) mainittujen 

kohinanvaimennettujen naytteiden (40, 43) kasittelemiseksi toisella 
ikkunafunktiolla puheenkoodauskehyksen (44) muodostuksen yhteydessa. 

12. Patenttivaatimuksen 10 mukainen kooderi, tunnettu siita, etta kolmas kehys 
25 (19;45) kasittaa ensimmdista luiskaa (10) vastaavan, ajalllsesti aiemmista 

naytteista kasitellyn toisen luiskan (11), ja kooderi lisaksi kasittaa summaimen 
(65) kasiteltavan kolmannen kehyksen (19;45,46,47) toisen luiskan (11) 
kohinanvaimennettujen naytteiden summaamiseksi edellisen kolmannen 
kehyksen ensimmaisen luiskan kohinanvaimennettuihin naytteisiin (overlap- 
30 add). 

13. Matkaviestin (70). jolla on puhekooderi (60) kasittaen: 
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sisMntuloelimen (61) puhenaytteita sisaltavien osittain limittaisten 
ensimmaisten kehysten (18) muodostamiseksi; 

valineet ensimmaisen kehyksen (18) kasittelemiseksi ensimmaisten 
kehysten (18) joukosta ensimmaista ikkunafunktiota k&yttaen toisen ikkunoidun 
5 kehyksen muodostamiseksi, joka toinen kehys kasittsa enslmm§isen luiskan; 

kohinanvaimentimen (64) kohinanvaimennuksen suorittamiseksi toiselle 
kehykselle kolmannen kehyksen (19;45,46,47) muodostamiseksi, kolmannen 
kehyksen (19;45,46,47) kasitt&essa kohinanvaimennettuja naytteita; ja 
10 koodauselementin (66), joka kSsittaa valineet (67,68) 

puheenkoodauskehyksen (44) muodostamiseksi, joka puheenkoodauskehys 
(44) kasittaa ainakin kahden perattaisen kolmannen kehyksen (45) 
kohinanvaimennettuja naytteita ainakin osittain keskenaan summattuna; 

tunnettu siitg, etta 

15 koodauselementti (66) lisSksi kSsittaSi v&iineet (67,68) 

puheenkoodauskehyksen (44) muodostamiseksi siten, etta 
puheenkoodauskehyksella (44) on ennakointiosa (42), joka muodostetaan 
ainakin osittain ensimmgisest§ luiskasta (41), joita ensimmSisen luiskan (41) 
kohinanvaimennettuja naytteita ei ole summattu muodostettavan 

20 puheenkoodauskehyksen minkSdn muun kohinanvaimennetun puhendytteen 
kanssa. 
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Patentkrav 

1 . Forfarande for bildande av talkodningsramar (44), i vilket forfarande: 

biidas en mangd delvis overlappade fSrsta ramar (18), vilka inneh&ller 
taisampei; 

5 den forsta ramen i mangden forsta ramar (18) behandlas genom att 

anvSnda en forsta fdnsterfunktion for produktion av en andra fonstrad ram, 
vilken andra ram har en forsta ramp (41) ; 

en brusdampning utfors pk den andra ramen for produktion av en tredje 
ram (19;45) omfattande brusdampade taisampei; och 
10 biidas en taikodningsram (44). som omf attar brusdampade sampel av 

atminstone tvft konsekutiva tredje ramar (45.46) atminstone delvis summerade 
inbdrdes; 

kannetecknat d^rav. att 

talkodningsramen (44) biidas pk s& satt att den har en prognostiserlngsdei 
15 (42). vilken biidas Stminstone delvis av den fdrsta rampens (41) brusdampade 
taisampei, vilka fdrsta rampens brusdampade taisampei inte summerats med 
n&got annat brusdampat taisampei fran talkodningsramen som skall biidas. 

2. Fdrfarande enligt patentkrav 1, kannetecknat darav. att namnda brusdampade 
20 sampel (40,43) behandlas med en andra fdnsterfunktion i samband med 

bildandet av namnda taikodningsram. 

3. Fdrfarande enligt patentkrav 2. kannetecknat darav. att den fdrsta 
fdnsterfunktionen och den andra fdnsterfunktionen har anordnats att vid 

25 allokering till den fdrsta rampens sampel producera samma resultat. 

4. Fdrfarande enligt patentkrav 1 . kannetecknat darav. att atminstone nagra av 
prognostiseringsdelens brusdampade taisampei motsvarar den fdrsta rampens 
baisdampade taisampei. 

30 

5. Fdrfarande enligt patentkrav 1, kannetecknat darav, att den tredje ramen 
(19;45,46,47) omfattar en andra ramp (11) som motsvarar den fdrsta rampen 
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(10) och dr behandlad U&n ramens tidsmassigt foregdende sampel, och i 
forfarandet summeras samplen U&n den for behandling avsedda tredje ramens 
(19:45,46,47) andra ramp (11) med de brusdampade samplen frdn den 
fdregdende tredje ramens forsta ramp (overlap-add). 

5 

6. Forfarande enligt patentkrav 2, kannetecknat darav, att den forsta 
fSnsterfunktionen och den andra fonsterfunktionen har anordnats att vid 
allokering till den forsta rampens sampel producera olika resultat, varvid i 
forfarandet den forsta rampens (41) sampel dessutom behandlas med en 

10 bestdmd korrigeringsfunktlon. 

7. Forfarande enligt patentkrav 1 eller 2, kannetecknat darav, att fitminstone 
nSgra av prognostiseringsdelens brusdampade taisampel bildas med 
korrigeringsfunktionen av den forsta rampens brusdampade taisampel. 

15 

8. Forfarande enligt patentkrav 1, kannetecknat dSrav, att p& basis av 
talkodningsramen (44) definieras en mangd parametrar f&r linjdr prediktion 
(LP). 

20 9. Fdrfarande enligt patentkrav 1, kSnnetecknat d§rav, att fOre brusddmpningen 
utfdrs en fdrbehandling av talsamplen. 

10. Talkodare (60), vilken omfattar 

ingSngsorgan (61) fdr bildande av delvis dverlappade fdrsta ramar (18) som 
25 innehSiler taisampel; 

medel for behandlande av den forsta ramen (18) i en mangd fdrsta ramar 
(18) genom att anvanda en forsta fonsterfunktion for bildande av en andra 
fonstrad ram, vilken andra ram omfattar en forsta ramp; 

brusdSmpare (64) for utforande av brusdampning p& den andra ramen for 
30 bildande av en tredje ram (19;45,46,47), van^id den tredje ramen (19;45,46,47) 
omfattar brusdampade sampel; och 
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kodningselement (66), vilket omf attar medel (67.68) for bildande av en 
talkodningsram (44). vilken talkodningsram (44) omf attar brusdampade sampel 
av aiminstone tv& konsekutiva Iredje ramar (19;45;46;47) &tminstone deivis 
summorats iPibordasj 
5 kannetecknad darav. att 

kodningselementet (66) dessutom omfattar medei (65,68) for bildande av 
en talkodningsram (44) pa s& satt att talkodningsramen (44) har en 
prognostiseringsdel (42), vilken biidas fttminstone deivis av den fdrsta rampen 
(41), vilka fdrsta rampens (41) brusdampade sampel inte summerats med 
10 nftgot annat brusddmpat talsampel U&n talkodningsramen som skall biidas. 

11. Koder enligt patentkrav 10, kannetecknad darav, att namnda 
kodningselement (66) omfattar medel (68) for behandling av namnda 
brusdimpade sampel (40,43) med en andra fdnsterfunktion i samband med 

1 5 bildandet av talkodningsramen (44). 

12. Koder enligt patentkrav 10, kannetecknad ddrav, att den tredje ramen (19;45) 
omfattar en andra ramp (11) som motsvarar den fdrsta rampen (10) och ar 
behandlad fr^n ramens tidsmdssigt foregSende sampel. och kodern ytterligare 

20 omfattar en summator (65) for summering av brusdampade sampel U&n den 
for behandling avsedda tredje ramens (19;45,46,47) andra ramp (11) med 
brusdampade samplen fr^n den foreg^ende tredje ramens fdrsta ramp 
(overlap-add). 

25 13. Mobilapparat (70). vars talkoder (60) omfattar: 

ingdngsorgan (61) fdr bildande av deivis dverlappade fdrsta ramar (18) som 
inneh&ller talsampel; 

medel fdr behandling av den fdrsta ramen (18) i mangden fdrsta ramar (18) 
genom att anvSnda en fdrsta fdnsterfunktion fdr bildande av en andra fdnstrad 
30 ram, vilken andra ram omfattar en fdrsta ramp; 
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brusdampare (64) fdr utforande av en brusdampning p& den andra ramen 
for bildande av en tredje ram (19;45,46,47), varvid den tredje ramen 
{19;45,46.47) omfattar brusdSmpade sampel; och 

kodningselement (66), vilket omfattar msds! (67.68) for bildande av en 
5 talkodningsram (44), vilken talkodningsram (44) omfattar brusdampade sampel 
av Stminstone tv& konsekutiva tredje ramar (45) dtminstone delvis summerats 
inbdrdes; 

kannetecknad darav, att 

kodningselementet (66) dessutom omfattar model (67,68) for bildande av 
10 en talkodningsram (44) p& sk satt att talkodningsramen (44) har en 
prognostiseringsdel (42), vilken bildas dtminstone delvis av den forsta rampen 
(41), vilka fdrsta rampens (41) brusdampade sampel inte summerats med 
n&got annat brusdSmpat talsampei fr&n talkodningsramen som skall bildas. 
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